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Abstract 

We develop an elementary divisor theory for the unimodular and 
the modular group over quadratic field extensions and quaternion al- 
gebras. In particular, we investigate which sets of elementary divisors 
can occur. Under an additional hypothesis we establish a correspon- 
dence of unimodular and modular double cosets. 
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1 Introduction and statement of the results 

Elementary divisor theory has proven to be a useful tool to investigate many dif- 
ferent structures. Namely, we consider two matrix groups G%, G%. For matrices 
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M, M' in a suitable monoid, we say they are equivalent, M ~ M', if and only if 
there are U G G\, V G G2 such that M' = UMV. We want to analyze equivalence 
classes with respect to this relation. For the simplest base rings A, which are prin- 
cipal ideal domains, and G\ = G2 = GL n (A) elementary divisor theory provides a 
classification for finitely generated modules. 

This paper is mainly dedicated to G\ = G% = Sp n (A) over maximal orders A 
of either a quadratic field extension or a quaternion algebra f2 over some number 
field K. We will call this the modular case. The related equivalence relation is 
M ~ m M' 3U, V G S Pn (A) : UMV = M'. The group Sp n (A) will be defined 
below. 

We will refer to G\ = G2 = GL n (A) as the unimodular case. In this case the 
equivalence relation is M ~ u M 1 ^ 3U, V G GL n (A) : UMV = M'. 

The idea to analyze ~ is to find U, V such that UMV is a diagonal matrix. 
Its entries are called elementary divisors. In case this is not possible, one tries to 
define suitable substitutes. For example (^3) with p = \J— 6 admits no diagonal 
form with respect to G\ = G2 = GL2(Z[p]). Nevertheless, it is useful to say its 
elementary divisors are the ideals (3, p) and (3). See Theorem 12.21 and [2l 

With this general notion of elementary divisors in mind another concrete ques- 
tion is the following. Let A | Z be a quaternion maximal order ramified at 17 and 
00. Is there a matrix with elementary divisors rti2 and 2. where tri2 is a maximal 
left ideal over 2? The answer is actually no, as we will see in Theorem 12.31 and 
Theorem [3j 

To state the main results let K be a number field. Let f2 | K be either a 
quadratic field extension or a quaternion algebra over K which is an integral do- 
main. Fix a maximal order in and denote it by A. The maximal order in IK will 
be denoted by Ok- Let be the adeles of Q. Let Aa C be the adeles which are 
integral at all finite places of A. By convention we have fi C Q^. We will denote 
the completions at a finite place p by Sl p C fi^ and A p , respectively. 

Fix n G N. In the quaternion case we have to assume n > 2. 

The integral invertible matrices M G Inv n (A) = GL n (fi) Pi M n (A) will be of 
interest in the unimodular case. In section[2]we will define local elementary divisors 
e Pi i(M) G A p for i G {1, . . . , n} and finite places p of A. 

We turn to the modular case. The similitude matrices form the basic object 
of interest. There is a non-trivial involution ! of over K. In the quaternion 
case it restricts to the Galois conjugation on maximal subfields of Q. We define 
M* = z(M) T where • T is the matrix transposition. Set J = (j ™ ) where 
I n G M n (A) is the identity matrix. Given m G Fix,,(J7A) \ {0} we set 

A n (n A , m) = {M G M 2n (n A ) : M*JM = mJ}. 
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This is the monoid of all similitude matrices. If R C is a subring and to G 
Fix t (R) \ {0} we will denote the R- valued similitude matrices by A n (R, to) = 
A n (T2&, m) n M2 n (-R). In particular, we will consider A„(Aa, to) = A„($7a) 771 ) H 
M 2n (A A ) and A n (A, to) = A n (0 A , to) n M 2 „(A). 

The extended symplectic group is Sp n (A A ) = (J mg ^A n (A A , to). Here H = 
Fixj(A^) is the group of units of A A stable under i. We set Sp n (A) = Sp n (AA) H 
M 2n (A). 

The norm of a G will be denoted by N(a) = ai(a). The normalized expo- 
nential valuation of an adele or an ideal with respect to a finite place p of A will be 
denoted by f p . We denote the class group of finitely generated, locally free Adeft 
modules by C1(A). Notice that in our setting its elements correspond to actual 
isomorphism classes, not only to stable isomorphism classes. 

Theorem 1. We assume that C1(ok) is trivial. Let m£(ti\ {0}. 
The equivalence classes A n (A, to)/ 

{M G Inv n (A) : u p (N(e n (M))) < v p (m) for all p}/ ~„ 

are in one-to-one correspondence. Here p runs through all finite places of A and 
e n (M) :=n p e P ,n(M) G A A . 

Remark 1. One interpretation of the theorem above is that the loss of degrees 
of freedom due to the symplectic structure of a module is compensated for by the 
dimension 2n. R roughly behaves like a module without additional structures of 
dimension n. 

A more precise description of these equivalence classes will be provided in 12. 2| 
I2.3l and[3l Using the second main result we come to a more detailed understanding. 

Theorem 2. Let M, M' G A n (A, to) for some to G Or \ {0}. There are U, V G 
Sp„(A) such that UMV = M' if and only if there are U, V G Sp„(Aa) such that 
UMV = M' . 

Remark 2. The proof of this theorem as well as of Theorem \2.2\ actually provides a 
way to construct U, V from U, V by the Chinese remainder theorem. This might be 
used to efficiently enumerate right cosets in a double coset Sp n (A)MSp n (A). Nat- 
urally, one can also decide whether M 

^tyi -^L* by a semimodular algorithm, which 
promises to be quite fast (cf. fUlj)- Currently, there is only a rough implementation 
of the unimodular analog over number fields in Sage (116]). 

Notice that for small n in the quaternion case it might be more efficients to use 
a splitting extension of Q (cf. Example^). 
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For every finite place p of A we will derive local modular elementary divisors 
ep,i £ A p for i G {l,...,n} and finite places p of A. We will see (cf. Propo- 
sition I3.4p that the local modular elementary divisors completely determine the 
~ m -equivalence class for integral similitude matrices. Naturally, the question arises 
which sets of modular elementary divisors may occur. To answer this question no- 
tice that every e Pi j G A p corresponds to a A- left ideal. Hence, it also defines an 
element of C1(A). 

Theorem 3. We assume that C1(ok) is trivial. 

We consider m G Or \ {0} and M G A„(Aa, m). There is a similitude matrix 
M' G A n (A, m) with e Pi j(M) = e Pi j(M') for all finite places p of A and all i G 
{l,...,n} tfand only i/X^^M) = G C1(A). 

Remark 3. .4s we will see in Proposition \3.4\ the n-th modular elementary divisor 
of M G A n (A, m) satisfies f p (A r (e n (M))) < Vp{m) for all finite places p of A. 

We comment on related works and our hypotheses. 

For general base rings and groups the question on elementary divisors turned 
out to be tough. A particular example is Nakayamas's question. In |12j he asked 
for a set of invariants of modules over a ring A. This question led to Guralnick's 
investigations of the unimodular case in [7j [8]. We give a more concrete proof 
for Theorem 12.21 which corresponds to Lemma 3.8]. Theorem 12.31 extends his 
work by describing the elementary divisors which can occur for integral invertible 
matrices. There has been an investigation of this question in the case K = Q and 
Q hermitian over K. In this setting Theorem 12.31 is a classical result by Franz (cf. 

my 

Shimura investigated lattices in [15] . In our language his setting includes the 
case G\ = GL n , G2 = U n (0), where (j) is a hermitian form. Recently, the unimod- 
ular and the modular case have been considered in (J E] by means of elementary 
methods. 

Typically, A will be a hermitian field extension or a definite quaternion algebra 
and G\ = G2 will be related to some additional structure imposed on A-modules. 
Interesting example comprise quadratic (in some cases also called hermitian) mod- 
ules, which play a central roll for modular forms (for example confer [T]). Another 
group of interesting examples is given by symplectic modules, which are related 
to Siegel modular forms via Hecke theory. In |13j the author comes back to this 
particular application. 

If VL is non-commutative we have to assume n > 2 to satisfy the Drozd condition 
(cf. [3 section 2.9]). One could also use the Eichler condition, but for the sake of 
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simplicity we will not. Confer |17] for a treatment of the cancellation properties in 
definite quaternion algebras. 

In Theorem Q] and [3] we have to assume that Or is a principal ideal domain. 
This assumption is needed to guarantee that there is a decomposition of hermitian 
matrices into coprime nominator and denominator (cf. Lemma l4.2p . 

Our notion of the simplectic group differs from the one Krieg used in [10J. He 
set Sp n (A) = A n (A, 1). In our setting this is not appropriate, since there might be 
infinitely many units in ok and it might be hard to find a multiplicatively closed 
set of representatives of (or \ {0})/o^. 

The paper is organized as follows. In section [2] we will investigate the unimod- 
ular case. In section [3] we will define modular elementary divisors and we will show 
that they uniquely determine the ~ m -equivalence classes. The question which sets 
of modular elementary divisors can occcure will be treated in section HI In the last 
section we will present some examples illustrating the theory. 

Acknowledgement s 

The author is indebted to Aloys Krieg and Julia Hartmann for helpful comments 
on the first versions of this paper. He also thanks the referees for their comments. 

2 Unimodular equivalence 

We first fix our setting. In this section we assume that | IK is either a field 
extension or central simple algebra (cs algebra) which is an integral domain. As in 
the introduction we fix a maximal order A C $7. Notice that in general there does 
not exist an involution i of $7 over IK. But we do not need it in this section. 

We explain how to associate elementary divisors to a matrix M £ Inv n (A) = 
GL n (f2) n M n (A). In the number field case there is a global construction. Namely, 
we consider the determinantal divisors d{ = Yli JePow({l n}) Adet(Af/ ) j). Here 
Powj denotes the set of all subsets of cardinality i. The minor of M with rows / 
and columns J is denoted by M^j. 

The global elementary divisors are the integral ideals e%{M) = di/di-i for 
i € {1, . . . , n}. Here we set d-i = A. For every finite place p of A we can define 
local elementary divisors e Pi j(M) = A p ej(M). As adeles they coincide with the 
elementary divisors obtained by considering the Smith normal form of M with 
respect to GL n (A p ). 

This is how we are going to define the local elementary divisors in the cs 
algebra case. Namely, we consider the Smith normal form of M with respect to the 
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unimodular group over A p , which is possible by [8]. This yields a diagonal matrix 
diag(e M (M),... ,ep,„(M)) = UMV for U, V £ GL n (A p ) with e M (M)||ep, i+ i(M) 
for i G Here a block diagonal matrix is denoted by diag(- • • ) and 

a\\b 44> A p &A p C A p a n aA p . We say that a is a total divisor of b in A p . The 
elements e P) j(M) E A p are unique up to similarity. Namely, they are well defined 
up to multiplication by units from the left and from the right. We will call them 
the local elementary divisors of M. Notice that every e Pj j(M) corresponds to a 
A-left ideal and we will occasionally use this identification. 

The local maximal order A p is a left and right principal ideal domain. Moreover, 
GL n (A p ) is generated by elementary row and column operations. To see this, we 
revise the following facts from |14| . The completion J7 p is isomorphic to M r (35) 
for some local division algebra T). The group GL n (A p ) is isomorphic to GL nr (2)). 
In T) every left ideal is a two-sided ideal. Every element of T> is integral if and 
only if its norm is integral. Hence, the group GL nr (!D) is generated by elementary 
row and column operations and these correspond to elementary row and column 
operations in GL n (A p ). 

For technical reasons we will have to consider a subgroup GL n (A p ) C GL n (A p ) 
for n > 2. It is generated by the matrices I n + aij with i ^ j, a G A p . Here the 
identity matrix is denoted by I n and Ijj E M n (A p ) is the matrix with only zeros 
but a single one in the i-th row and j-th column. Define GL„(Aa) C GL„(Aa) to 
be the group of all matrices M such that M p G GL n (A p ) for all finite places p of A. 

Set Inv n (AA) = GL n (f2A) D M„(Aa). For all M G Inv n (A4) we can find m £ 
Ok \ {0} such that mM~ l G M n (A A ). 

We consider the Smith normal form of M with respect GL n (A p ). Every matrix 
in GL n (A p ) is a product of a diagonal matrix and a matrix in GL n (A p ). Thus, 
UMV has Smith normal form for some U, V G GL n (A p ). Notice that since A p 
is local the Smith normal form can be made explicit. This is important for an 
implement at ion . 

To prove Theorem 12.21 we need the following lemma. It tells us that we can 
approximate elements of GL„(Aa) up to arbitrary ideals in A. 

Lemma 2.1. Let n > 2, fix a finite place p of A and consider U G GL n (A p ). 
Then for any m G Ok \ {0} there is a matrix U' G GL n (A) such that U = U' 
mod mA p and U' = I n mod mAq for any finite place q / p. The same holds for 
Ue GL n (A A ). 

Proof. The adelic case follows from the local one. It suffices to prove the lemma 
for a set of generators of GL n (A p ). Since all generators of GL n (A p ) differ only by 
one row or column from the identity matrix we can restrict to n = 2. 
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Hence, we have to consider U = or U = (i i). We have A p /mA p = 

\/p u p( m ) A and this module has a complement in A/mA. Thus we can choose 
a' G A with a' = a mod mA p and a' = mod mA q for all q | mA, q / p. The 
matrix U' = ( 1 a ! ) or iJ' = ( / ) is the desired approximation. □ 

Remark 4. Fixing a Ok feasis for A i/ie problem of finding a' amounts to applying 
the Chinese remainder theorem repeatedly. Hence, if U is given in terms of genera- 
tors, U' can be constructed efficiently. This is important in view of Remark^ and 

m 

Theorem 2.2. Let M, M' G Inv n (A). Then there are U, V G GL n (A) such that 
UMV = M' if and only if there are U,Ve GL n (A A ) such that UMV = M' . 

Remark 5. Remark^ applies also to the unimodular case. R is actually easier to 
find the Smith normal form with respect GL n (A p ). 

Proof (Theorem 12.21) . If U and V are given, simply set U = U and V = V. 

Conversely, suppose we know U, V. We can restrict to n > 2. Otherwise, by 
the global assumptions Q is a field and the theorem is well known. We may assume 
that mM'^ 1 G M n (A) for some m G Ok- Set M = M, U = V = I n and choose an 
ordering of the places p \ m. Then for every such place proceed as follows. We have 
UpMVp = M' mod mAp. We use Lemma 12.11 to obtain approximations of Up, Vp 
with respect to m and denote them by Up, Vp G GL n (A). Then we replace M, U 
and V by UpMVp, UpU and VVp, respectively. Now, we have M = M mod mA p . 

Finally, we obtain M such that MM'" 1 , M'M' 1 G M n (A A ). Thus, M and M' 
are equivalent with respect to GL n (A) and so are M and M' . □ 

We complete this section by investigating which elementary divisors can occur 
for M G Inv„(A). For 17 = K this has already been derived in [6] using elementary 
methods. 

Suppose that SI is a number field. Let M and N be A-modules such 
that (e Pii (M) / A p for some i) (e P)i (A r ) = A p for alH) and (e Pji (A r ) / 
A p for some i) (e Pi j(M) = A p for all i). For every A- module P which has el- 
ementary divisors e Pji (P) = e Pii (M) • e p j(N) we have M + N = P G C1(A). This 
also holds for A-left modules in the cs algebra case. To see this apply |71 Corollary 
3.7] toM©JV. More precisely, we have M + N = M®N€ C1(A) by definition 
and P = M (B N £ C1(A) since genera are trivial. 

With this preparation we can prove the following theorem, which tells us which 
sets of elementary divisors can occur for integral invertible matrices. 
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Theorem 2.3. Suppose M G Inv n (A_4). Then there is a matrix M' G M n (A) 
satisfying e Pj j(M) = e Pj j(M') for all finite places p of A and all i G {1, . . . ,n} if 
and only if^. e pJ (M) = G C1(A). 

Remark 6. In the number field case the last condition reflects the fact that the 
determinant of a matrix generates a principal ideal. 



Proof (Theorem 12. 3|) . If M' G Inv n (A) as in the statement exists then 

Ep.i e P,i( M ) = Ep,i e P,i( M ') = °> since A " M ' - A " as A " left modules. 

Conversly, suppose Y^p i e p,i(M) = 0. The elementary divisors e Pi j(M) cor- 
respond to A-left ideals. We consider generators e P) j ) i, . . . , e Pi ^ t . of these ideals 
e« i(M) C A. Next, we enumerate all places pi, . . . ,pi with non trivial elementary 
divisors of M. We set k = k pit i + • • • + k Phn . The image of H := A k M < n n m 
C1(A) vanishes. Here 



M 







e Pl) i,fc Pljl 

e pi,2,l 



V 



\ 






Thus, we find a matrix F G GL n (J7) such that HF = A™. By [7, Corollary 3.7] 
there are matrices U G GLfc(A) and V G GL n (A) such that 

UMFV = {I n o("' fc - n )) tr and hence 
UM = (M' o(™- fc - n )) tr 

for a suitable matrix M' G M n (A). This matrix M' has the desired local elementary 
divisors and, thus, it is invertible. □ 



3 Elementary divisors with respect to the mod- 
ular group 

In this section we start examining the modular case using the assumptions given in 
the introduction. In particular, Q \ K will either be a quadratic field extension or 
a quaternion algebra. In the second case we assume n > 2. We keep the notation 
introduced in the previous section. 
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We are going to define local modular elementary divisors which we will also 
denote by e Pi j. There will be no confusion, whether we mean unimodular or mod- 
ular elementary divisors. We will see (cf. Proposition I3.4|) that the local modular 
elementary divisors completely determine the ~ m -equivalence class for integral 
similitude matrices. 

We first introduce some new notation. We define fa : M^^a) — > ^2u(^a) to 
be the following map. We assign to a matrix ( a c b d ) the identity matrix with a in 
its (i, i)th place, b in its (i, n + i)th place, c in its (n + i, i)th place and d in its 
(n + i,n + i)th place. Moreover, we define i/j : GL n (£l&) ~~ > Sp n (Q^), which maps 
U to diag(?7,(C/*)- 1 )._ 

If p = i(p) we set Sp 1 (A 1) ) = (I n + al lt2 , I n + ah,i '■ a G Fix 4 (Ap)). For n > 2 
we denote the group generated by fa(Sp 1 (A p )) , i G {1, . . . ,n} and V ; (GL n (A p )) by 
Sp n (A p ) C Sp n (A p ). The local modular group Sp n (A p ) is generated by modular 
diagonal matrices and Sp n (A p ). This is well known in the number field case since 
A p is local. In the quaternion algebra case confer the proof of [£l II. 2. 3]. Notice 
that using Kriegs notation Jr 2 \ G Sp 1 (A p ). 

In analogy to 12.11 we find 

Lemma 3.1. Fix a finite place p of A and suppose p = ^(p). Let U G Sp n (A p ). 
Then for any m G Ok \ {0} there is a matrix U' G Sp n (A) such that U = U' 
mod mA p and U' = I n mod mA q for any finite place q 7^ p. 

Proof. We can restrict to generators. The group Sp n (A p ) is generated by the 
embeddings fa and ip. These embeddings are compatible with the inclusion A C A p 
as well as quotients of A and A«. Since Fix 4 (Ap) = (or)p, the result follows from 
Lemma 12.11 □ 

Remark 7. Suppose U G Sp n (AA) is trivial at all finite places p 7^ i(p) of A. If 
Up G Sp n (Ap) for all places p = i(p) of A there is an according approximation. 

3.1 The number field case 

Suppose I K is a quadratic field extension. We consider a finite place p of A. 
The ring of local integers A p is a principal ideal domain. 

Firstly, suppose p is either ramified or inert. Every matrix M G A n (A, m) 
yields a set of local unimodular elementary divisors e Pj i(M), . . . , ep,2n(M), which 
also determine the '■^^-equivalence class of IvI over Ap . 

Secondly, we consider the split places. The Galois conjugation acts non triv- 
ially on split prime ideals in A. For the associated finite places p denote by 
Invgf(Ap,Z) C Inv 2n (A p ) x N the set of all pairs (M, I) such that M has level 
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p . Namely, all matrices M such that the fractional ideal generated by the entries 
of M~ l is contained in p~'. The following lemma shows that we can naturally 
associate elementary divisors to similitude matrices over A p © -A-i(p) • 

Lemma 3.2. Let m E FiXj(A p © \(p))- There is a one-to-one correspondence of 
A n (A p © Aj(p), m) and Inv2^ s (A p , Up(m)). It is induced by M \-¥ Mp. 

The correspondence extends to a correspondence of double cosets with respect 
to Sp n (A p © Aj(p)) and GL2 n (A p ), respectively. Here GL2 n (A p ) acts trivially on the 
second component o/Inv^f^Ap). 

Proof. We write M = (M p , M t ^) for some M E A„(A p © A i(p ),m) with m E 
FiXj(A p © Aj(p)) \ {(0,0)}. The statements follow if we show that M is completely 
determined by is p-adic part Mp. 

The equation M*JM = mJ is equivalent to M t (p\ = mJ (Mp~ )*J. Since 
Mj/p) has to be integral, mM p _1 also has to be integral. This completes the proof.D 

Remark 8. Since there is a Smith normal form with respect to GL2 n (A p ) the cor- 
respondence gives a set of elementary divisors for M E A n (A p © A t ^,m). 

Let | — | e' 2n be the elementary divisors of M p with respect to the GL2 n (A p ). 
Then e Pi j(M) = e- for i E {1, . . . , n} and e,^)^ = ?™( e 2n-j) are ^ e elementary 
divisors with respect to Sp n (A p © Aj( p )). 

The condition Vp(N(ep^ n {M) ■ e t ip^ n {M))) < Up(m) translates to Vp(e' n ) < 
u p{ e 'n+i{M)) . The condition vp{e! 2n ) < Vp(m) corresponds to the -integrality 
of M. 

We have to extend the modular approximation lemma to the split case. 

Lemma 3.3. Fix a finite place p of A and suppose p 7^ fc(p)- Let U E GL2 n (A p ). 
Then for any m E Ok \ {0} there is a matrix U' E Sp n (A) such that U = U' 
mod mAp and U' = I n mod mA q for any finite place q E" {p, i(p)} of A. 

Proof. We consider the generators I n + alij of GL2 n (A p ) with i ^ j. If i,j<n 
or i,j > n we can find approximations along the lines of the proof of 12.11 Suppose 
i < n, j > n. We have to consider two cases. Firstly, suppose j = i + n. We choose 
some a' E A such that a' = a mod mA p , a' = 1 mod mAj( p ) and a' = mod mA q 
for all q {p, z(p)}. The matrix I n + a'i(a')Ii t j is the desired approximation. 
Secondly, suppose j 7^ i + n. We choose some a' E A such that a' = a mod mA p 
and a' = mod mA q for all q 7^ p. Now, /„ + a'ijj + i(a')Ij- n j+ n is a suitable 
matrix. 

The case i > n, j < n is the same. □ 
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Finally, we define the adelic version of Sp n . Namely, M G Sp n (A_&) if and only 
if M p G Sp„(A p ) for all p = i(p) and M p G GL 2 „(A p ) for all p ^ i(p). Matrices in 
Sp n (A_4) are up to diagonal matrices elements of Sp ra (AA). 

Proof (Theorem [2]). Proceed as in the proof of Theorem 12.21 Namely, given 
M G A n (A, m) and U,VE Sp n (A A ) such that M' = UMV, repeatedly choose 
approximations of Up and V p . This will finally yield M = UMV with U, V G 
Sp„(A) such that M(M')- 1 , M'M~ X G M 2n (A A ). □ 

3.2 The quaternionic case 

This case turns out to behave slightly different from the unimodular case. Namely, 
we will see that there are matrices which are equivalent with respect to the uni- 
modular group but not with respect to the modular group. 

In this subsection we assume that 17 is a quaternion algebra over K. In par- 
ticular, let n > 2. The set of all finite places of A is fixed elementwise by the 
automorphism i. 

We first consider elementary divisors. 

Proposition 3.4. Let M G A n (A p , m) for some m G Fix 4 (A p ) \ 
{0}. Then there are matrices U, V G Sp n (A p ) such that UMV = 
diag(e Pi i, . . . , e p>n , mi(e Pi i)" 1 , . . . , mi(e Pi n)™ 1 ). 

Here diag(e Pj i, . . . , e Pi „) is in Smith normal form with respect to the unimodular 
group and f p (iV(e Pin (M))) < Up(m). These modular elementary divisors are unique 
up to similarity. Moreover U and V can always be chosen in Sp n (A p ). 

We will call e Pj i(M), . . . , e Pj n (M) the local modular elementary divisors of M . 

Proof. The existence follows along the lines of [9j II. 2. 2 and II. 2. 3]. 

We will prove the uniqueness. If A p is ramified, it follows from the unimodular 
elementary divisor theorem (cf. [8]). Since the modular and unimodular elementary 
divisors e P) j(M) for i G {1, . . . ,n} coincide. 

Hence, we assume that A p splits. We are going to prove the uniqueness in 
analogy to |1Q|, Theorem 6]. 

Let M = diag(ei, . . . , e n , rm(ei) -1 , . . . , mi(e ri )" 1 ) and M' = 
diag(diag(e' 1 , . . . , e' n , mi(e' 1 )~ 1 , . . . , mi{e' n )~ 1 ) be two modular Smith normal 
forms satisfying the restrictions given in the proposition. Suppose M = UM'V for 
U, V G Sp„(A p ). We have to prove that ej and e\ are similar for all i G {1, . . . , n}. 

The local quaternion algebra A p is isomorphic to M2((ok) p ). Let f be a 
prime element of (ok)p- We can assume that Bi = diag(7r' ?i ' 1 , ir' ni - 2 ) and ej = 
diag(7r' 7i . 1 , ir Vi ' 2 ) with 77^1 < r/ ii2 and r( i X < r( i 2 . 
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We fix a useful notation. For any a G A p we set e(a) = tt 1 for the greatest / G N 
such that a/-7r' G A«. In particular, e(ej) = and e(e^) = tt^' 1 . 

Due to the uniqueness of the Smith normal form with respect to GL4 n ((oK) p ) 
we know that = e[ for i £ {l,...,n — 1}. We decompose V such that 
UMdiagiW^W*' 1 ) = M'V with V" = and ^., n = (0, . . . ,0,a) T for some 

G GL n (A p ). Here s G Ap is the similitude of V such that V has similitude 1. 

We will only consider the n-th column of the left and right hand side of the 
equation above. Its right gcd will be denoted by g. We have e{g) | e(e n ) = tt* 1 ™' 1 . 
To see this notice that if we write down the n-th column of W as a 2 x 2n matrix 
at least two rows will contain elements of (ok)? ■ Combine this with the fact that 
VhUVifi < fin,! for all i G {1, . . . , n — 1}. 

Let (ci, . . . , c n ) T be the n-th column of C . We can deduce from the symplectic 
relation M*JM = J that i{a)c n = i{c n )a. Hence, a = av and c n = jv for some 
a, 7 G Or and some v G A p . We consider the n-th column of the right hand side. It 
is equal to (0, . . . , 0, e' n av, mi(ei)~ 1 ci, . . . , ?ra(e n _x) c^-i, mz(e' n )~ 1 ^v). We can 
choose a right divisor d of e' n v which is similar to e' n . Since e' n is a total divisor of 
mi(ei)~ 1 for all i G {1, . . . , n — 1} as well as a right divisor of mie' n ~ l , we find that 
d is a right divisor of g. 

Summarizing these first steps, we have e(e' n ) = e(d) \ e(g) \ e(e n ). Due to 
symmetry we can deduce e(e' n ) = e(e n ). 

To finish the proof we consider the n-th column (w\, . . . , w n ) T of W. There are 
some X{ G A p such that £\ Xjitfj = 1. Set Xj = Xjdiag(7r r ' n ' 2_ ' ?i ' 1 ,7r'' ?n ' 2_ ' ?i ' 2 ). Then 
^2 i XieiWi = ir^"- 2 = s' N (e n ) / e(e n ) for some s' G (ok) p • We have chosen g such 
that it is a right gcd of U{e\Wi, . . . , e n w n , 0, . . . , 0) T . Since U is invertible it is a 
right gcd of (eii^i, . . . , e n w n , 0, ... ,0) T . Hence g is a divisors of tt v "' 2 G A p . Since 
d is a right divisor of g and since d is similar to e' n , we can deduce that e' n is a 
divisor of tt v "' 2 . So, r/ nj 2 > 2- ^ ue ^° symmetry the result follows. □ 

Remark 9. // A p is split it can occur that the modular elementary divisors do 
not satisfy e Pin || nw(e P) Hence, some matrices are equivalent with respect to 

GL<2n(A p ), but form distinct equivalence classes with respect to Sp„(A p ). This phe- 
nomenon was first described in }10\/ . 

Since over A p for fixed m we established the uniqueness of the modular elemen- 
tary divisors e Pj i, . . . , e Pj n up to similarity, we can prove the most important result 
of this section follows along the lines of the preceding section. 

Proof (Theorem [2]). We proceed as in the number field case. According to 
Proposition 13.41 it suffices to apply Lemma 13.11 repeatedly. □ 
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4 Existence of modular matrices 



In this section we have to assume that Ok is a principal ideal domain. Otherwise 
we are not able to proof Lemma 14.21 that is essential. 

We first define some generalizations of coprime hermitian pairs defined in [2]. 
We call a pair of matrices (A,B) with A, B £ M n (A) satisfying AB* = BA* a 
hermitian or quaternionic pair, respectively. Such a pair is called coprime if and 
only if all local elementary divisors of the matrix ( A B ) are trivial. Furthermore two 
pairs (A, B) and (A', B') are associated to each other if and only if A'B* = B'A*. 

A matrix satisfying M = M* will be called hermitian, also in the quaternionic 
case. 

4.1 The number fields case 

Assume that (7 | IK is a quadratic field extension. This section extends Braun's 
treatment of the hermitian modular group in [2] . Notice that since we are assuming 
that Ok is a principal ideal domain all proofs which are provided there and which 
we are going to use apply to any quadratic field extension f2 | K. 
We are going to prove the first existence theorem. 

Proof (Theorem [3]). Suppose a matrix M satisfies the given restrictions. By 
Theorem 12.31 we can simply choose an appropriate N £ Inv n (A) and set M' = 
&mg{N,m{N*)- 1 ). 

Conversely, it suffices to prove that any M' £ A n (A, m) is ~ m -equivalent to a 
block diagonal matrix diag(A r , m(N*)' 1 ) such that ep i(N) = e« i(M'). 

Firstly, set M' = {q £>)• Considering the Smith normal form over A_& and 
applying the approximation Lemmas 13 . 1 1 and 13 . 3 1 we can assume that M' has Smith 
normal form modulo m n+1 A. In particular, A £ Inv n (A) since the determinant A 
does not vanish modulo m n+l . 

Secondly, we can find a coprime hermitian pair (E, —F) associated to (A, C) 
in analogy to [21 Theorem 1]. We may obtain a modular matrix T = (q fj) with 
suitable G and H in analogy to [HI Lemma 1]. This yields 

EA + FC EB + FD\ 
GB + HDJ ' 

We set A = EA + FC, B = EB + FD and D = GB + HD. Notice that A has the 
same elementary divisors as A. We have 
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We want to show that BD 1 G M„(A). Then the proof will be complete. Since 
TM' G A n (A,m) we have 

BD~ l = mT x BA* = mr x {EB + FD)(A*E* + C*F*) 

= E(m- 1 B)(A*E* + C*F*) + F( m - l DA*)E* + FD{nT l C*)F*. 

This sum is integral since M' has Smith normal form modulo mA. □ 



4.2 The quaternionic case 

In analogy with the hermitian case we want to show that for each quaternionic pair 
there is an associated quaternionic pair which is coprime. In the next tree lemmas 
we proceed just as in Braun [2] in the hermitian case. 

Lemma 4.1. Let H = H* G M n (A p ). If p \ 2A p or A p splits, there is a unitary 
matrix U S GL n (A p ) such that UHU* has Smith normal form over A p . Otherwise, 
we can find a matrix U £ GL„(A p ) such that UHU* = diag(-Bi, . . . , B r ) for some 

r G N. For every i G {1, . . . , r} we either have Bi G A p or B{ = ^ ^ 

M 2 (A P ) satisfying up(hn), v p (h,22) > Vp{h\i)- 



Proof. The ramified case can be proven like the hermitian one. If A p splits, we 
proceed as follows. Since H is hermitian the upper left entry of H is in (ok) p - 
Hence, by applying a suitable transformation U and considering A p = M2((ok) p ) 
we obtain 



UHU* 



ap" 



• •A 



ap" 



/3 2 p"2 



\ 



J 



Here n\ < 712, a G (ok) p > Pi, fa 6 {0,1} and fa > fa. We can suppose that 
m <n\ since otherwise we apply 

flO) (1 0) 
\ 1 I 

1 

v (n ~ 2,1) (n ~ 2ll) 

Here, 0'*' J ' denotes the i x j zero matrix. Now, we continue as in the ramified case 
to reduce the first column to ( * - ) T . 

By first using induction on the number of non-reduced columns and then re- 
ordering the diagonal matrix we complete the proof. □ 
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Lemma 4.2. We assume that C1(ok) is trivial. Suppose that H £ Inv n (J7) is her- 
mitian. Then there are coprime matrices N,M £ Inv n (A) suc/i that H = N~ l M. 

Proof. We choose m £ Ok \ {0} such that mH £ M n (A) and consider its local 
elementary divisors ej> i, . . . , e« n for some finite place p of A. 

First fix a finite place p of A. Suppose p { 2A or A p is split. By the preceding 
lemma we have e Pj , = A p ej, ^ for some e- „ £ ok- In the exceptional case, namely if 
p | 2A and A p is ramified, consider the blocks Bi which are elements of Inv2(A p ). 
They have local elementary divisors bi, bi for some bi £ A p . Since A p is ramified 
(A p 6j) 2 corresponds to the principal ideal Ap C A. Hence, there is a matrix in 
Inv2(A) with local elementary divisors bi, bi over A p , which is integrally invertible 
over all other places of A according to 12.31 

We choose m! £ Ok such that m'imH)^ 1 £ M n (A). We consider an approxima- 
tion such that UmHU* = diag(i? P) i, . . . , -B Pjrp ) mod m'A p for every finite place 
p | m! of A. As explained in the paragraph above we can find elements i? Pi j £ Ok 
or matrices Bp^ £ Inv2(A) which are have exactly the local elementary divisors of 
Bp^ over A p . We can assume that B Pi j = 1 mod m'A q or B V i = (J °) mod m'A q 
for all finite places q ^ p of A. 

We build block diagonal matrices diag(i? Pi i, . . . , -B p ,r p ) for each of these places 
p. Now, we can separate the blocks which correspond to elementary divisors 
vp(ep,i) < Vp(m) of mH. This yields block diagonal matrices Nn such that 
(Y\ v N V )UHU* £ M n (A). The order of the product is not important since ev- 
ery Np is trivial modulo m'Aq for p ^ q. Setting N = (Y[ p Np)U and M = NH we 
are done. □ 

Now, it is quite easy to derive the desired statement on quaternionic pairs. 

Lemma 4.3. For every quaternionic pair (A, B) with A £ Inv n (A) there is an 
associated coprime quaternionic pair (A', B'). 

Proof. Since (^4, B) is a quaternionic pair, H = A~ 1 B is hermitian. Choose 
a suitable matrix L £ M n (A) such that H + L £ Inv n (A) and choose coprime 
Aq, Bo £ Inv n (A) such that (H + L)^ 1 = Aq 1 Bq. The result follows by setting 
A' = B and B' = A - B L. □ 

Every coprime pair can be completed to a modular matrix. This can be proven 
in analogy with the hermitian case (cf. [3, Lemma 1]). The main result of this 
section can now be deduced along the lines of the number field case. 

Proof (Theorem [3]). We assume that M = ( ^ ^ ) has Smith normal form mod- 
ulo m n+1 . According to Lemma 14.31 we can find a coprime quaternionic pair 
(E, —F) associated to (^4, C). The same calculations as in the proof of the number 
field case yield the result. □ 
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Finally we prove the relation between unimodular and modular equivalence 
classes. Here we consider the number field case as well as the quaternionic case. 

Proof (Theorem [TJ). By the proofs of Theorem [3] every matrix M € A n (A, m) is 
equivalent to a block diagonal matrix diag(iV, m(N*)~ 1 ). Here e P) j(iV) = e Pi j(M) 
for all finite places p of A and all i £ {1, . . . ,n}. By Theorem [2] and 12.21 they 
determine M and N, respectively. In the non-split number field case the restriction 
Vp{N{e n )) < Up(m) on the elementary divisors is clearly satisfied. For all split 
places it is satisfied as explained in Remark [HJ In the quaternion case it is satisfied 
according to Proposition 13.41 □ 



5 Examples 

We will consider some concrete examples in detail to illustrate the theory. 

The first two examples illustrate the fact that there is no primary decomposition 
in the associated Hecke algebras (cf. [4") I13j). 

Example 1 (Decomposition of double cosets; hermitian case). We set 

Q = Q(p), p = V~ 6- The matrix M = \\ P p) ^ ias elementary divisors 
(2,p), (6, 2p). Its double coset with respect to the modular group does not admit 
a decomposition into 2- and 3-components. This would only by possible if there 
were matrices with local elementary divisors ((2, p), (2)) and ((1), (3, p)). This is 
not possible as Theorem 12.31 tells us. According to Theorem [Tj the same holds for 
the modular matrix diag(M, 12(M*)" 1 ). □ 

Example 2 (Decomposition of double cosets; quaternionic case). We can 

construct a similar quaternionic example. The first try would be to find a quater- 
nion algebra over Q, which contains Q(p). This would have to be ramified at 2 
and 3. This quaternion algebra is indefinite. Hence, we have to consider another 
example. 

Let = Q((— 17, —3)). Namely, we consider the quaternion algebra over Q with 
generators k = ij = —ji satisfying i 2 = —17, j 2 = —3. The maximal order A, 
that we will consider, is spanned by 1, hi = l/2+j/2, hi = l/2+i/2+j'/6+fe/6 and 
h 3 = -1/2 + j/6 - k/3. We have JV(1) = N(hi) = 1 and N(h 2 ) = N(h 3 ) = 6. So 
m 2 = a(2, hi) is a maximal ideal over 2 and TTI3 = a(3, h?) is a maximal ideal over 
3. Neither of them is a principal ideal. We want to find a matrix with elementary 
divisors (rri2,2) and (1, 1x13) . According to the proof of Theorem 12.31 we have to 
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consider 

I 2 \ 

h 2 

6 ' 
\ 2h 2 J 

Via elementary row and column operations from the left we find it is equivalent to 

Again, the modular analog is diag(M, \2(M*)~ l ). □ 

Example 3 (Quaternion algebra over a number field). We consider K = 
Q(p) with p = \J— 6 and CI = 3, —17)) which is not a left principal ideal 

domain. The maximal order we will use is the restriction of the full integral matrix 
order in K(r]) <g) fl to CI. Here, r\ = \/— 3 and Q <^-> K(rj) (g) fl via i i-> ( v v ) and 
j i-> ( _i7 1 ) • We consider the matrix 

T= ( 6p 3p(l + i)\ 

\3-i + 3j + k 6/9 )' 

and want to determine its elementary divisors. We first need to find some m 6 Ok 
such that mT^ 1 G M2(A). The minimal choice ism= (4p — 1) • 9 • 4p. Hence, we 
have to consider the places (4p— 1)ok, 30k and pOuc- The resulting local elementary 
divisors are (l,m4 P _i), (rri3,3m3) and (2m p ,2/9). Here m p denotes a maximal left 
ideal over a place p. □ 
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